Corso:
Teoria dei Giochi, GE, 2008/09
Scuola di Dottorato ''Scienze e Tecnologie per la Società dell'Informazione''
Dottorato in Ingegneria Matematica e Simulazione (DIMS)
Dottorato in Ingegneria Elettronica, Informatica e delle Telecomunicazioni
Fioravante Patrone,
già Università di Genova

E' una versione provvisoria (e penso resterà tale per sempre).
Le ultime correzioni fatte sono evidenziate in ROSSO.
Consultare la data/ora dell'ultimo aggiornamento (vedi in fondo).

La pagina web "companion" del testo Decisori (razionali) interagenti è disponibile.

NEW! Orari lezione: 9:30 - 12:30
Aula lezione: F7, Fiera del Mare


Lu 4 maggio 2009, 3h-3h. PREVISTO:
Introduzione. Esempi (in particolare il dilemma del prigioniero, focal points e il "beauty contest")
Giochi in forma strategica ed estesa.
DOCUMENTI:
Vedi capitolo 2 del libro.
Note introduttive alla TdG.
Quadro concettuale, un quadro di sintesi delle decisioni in condizioni di certezza, rischio, incertezza, multiobiettivo, strategiche.
Definizione formale di gioco in forma estesa
Beauty contest e i risultati di alcuni "esperimenti".
NEW 11 maggio 2009


Ve 8 maggio 2009, 3h-6h. PREVISTO:
Il gioco di Isbell.
Decisioni in condizioni di certezza, rischio e incertezza.
DOCUMENTI:
Vedi capitolo 3 del libro.
Decisioni in condizioni di certezza Appunti scritti con Moretti.
Decisioni in condizione di certezza e rischio.
Sommario decisioni in condizioni di incertezza.
NEW 11 maggio 2009


Lu 11 maggio 2009, 3h-9h. PREVISTO:
Equazioni, giochi e loro soluzioni.
Dominanza ed eliminazione (iterata) di strategie dominate.
Equilibrio di Nash.
Giustificazioni dell'equilibrio di Nash.
Induzione a ritroso.
SPE.
DOCUMENTI:
vedi capitolo 3 del libro.
Equilibri perfetti nei sottogiochi e questioni connesse.
Esempio di sottogiochi e di strategie in sottogiochi.
NEW 11 maggio 2009


Ve 15 maggio 2009, 3h-12h. PREVISTO:
Un gioco interessante, proposto da Aumann e Maschler.
Equilibrio di Nash e best reply.
Multiapplicazioni.
Strategie miste ed estensione mista.
Dimostrazione del teorema di Nash-Debreu.
DOCUMENTI:
Vedi capitolo 3 del libro.
Dimostrazione del teorema di Nash e preliminari.
Gli esperimenti di Morgan e Sefton sul gioco di Aumann e Maschler.
NEW 14 maggio 2009


Lu 18 maggio 2009, 3h-15h. PREVISTO:
Teorema di Nash ed estensione mista di un gioco finito.
Funzioni di utilità di von Neumann - Morgenstern.
Strategie correlate ed esempio di equilibrio correlato nella battaglia dei sessi.
DOCUMENTI:
Vedi capitolo 3 del libro.
I due esempi di giochi a somma zero visti oggi.
ESERCIZI:
NEW 18 maggio 2009


Ve 22 maggio 2009, 3h-18h. PREVISTO:
Equilibri correlati.
Problemi di contrattazione.
DOCUMENTI:
vedi capitolo 7 del libro.
Equilibri correlati: aspetti formali.
Contrattazione: aspetti formali.
Equilibri correlati, special topics. Appunti a cura di Paola Radrizzani e Fioravante Patrone.
ESERCIZI:


Ve 29 maggio 2009, 3h-21h. PREVISTO:
Giochi cooperativi a pagamenti laterali.
Valore Shapley.
Nucleo.
Microarray games: cenni.
DOCUMENTI:
Vedi capitolo 8 del libro.
ESERCIZI:


Lu 1 giugno 2009, 3h-24h. PREVISTO:
Alcuni esempi di applicazioni (giochi con potenziale e reti wireless; applicazione del valore Shapley in microbiologia: microarray games).
DOCUMENTI:
Game Theory for Wireless Engineers eBook. By: Allen MacKenzie, Luiz DaSilva. Editor: William Tranter.
Il lavoro sui "microarray games": la introduzione è disponibile, in pdf.
Per varie applicazioni del valore Shapley, vedasi: Transversality of the Shapley value, invited paper su: TOP. Vedi la pagina web page della rivista. La introduzione è disponibile, in pdf.


SEGNALO ALCUNI DEI TOPICS POSSIBILI.
SE AVETE ALTRE RICHIESTE O INDICAZIONI, COMUNICATEMELO VIA E-MAIL.
Giochi ripetuti.
Introduzione a giochi evolutivi.
Implementazione, meccanismi, revelation principle, applicazioni alle aste.
Applicazioni di giochi cooperativi.
Common knowledge.
Cost allocation.
Aste


BIBLIOGRAFIA:
Una breve bibliografia.


MODALITA' "ESAME".
Preparare un seminario di 40 min circa su un argomento a scelta (ovviamente non sulle cose fatte a lezione, casomai su una loro integrazione e, meglio ancora, applicazione). Alternativa: scegliere e risolvere alcuni esercizi di TdG non di routine.

Ultimo aggiornamento: 18 maggio 2009.
Ritorna alla home page di Patrone